#include <iostream>
#include <vector>
using namespace std;

// 下面是我自己写的代码，可能有点占用内存
// void cursor_position(int songs, string command)
// {
//     vector<int> songs_id;
//     vector<int> screen;

//     for(int i = 1; i <= songs; i++) 
//         songs_id.push_back(i);

//     int cur = 0;    // 初始光标

//     if(songs <= 4)
//     {
//         for(int i = 0; i < songs; i++) screen.push_back(songs_id[i]);

//         for(auto& e : command)
//         {
//             if(e == 'U' && screen[cur] == songs_id[0])
//                 cur = screen.size() - 1;
//             else if(e == 'D' && screen[cur] == songs_id[songs_id.size() - 1])
//                 cur = 0;
//             else if(e == 'U')
//                 cur--;
//             else if(e == 'D')
//                 cur++;
//         }
//     }
//     else
//     {
//         for(int i = 0; i < 4; i++) screen.push_back(songs_id[i]);    

//         for(auto& e : command)
//         {
//             if(e == 'U' && screen[cur] == songs_id[0])
//             {
//                 for(int i = songs_id.size() - 4, j = 0; i < songs_id.size() && j <= 4; i++, j++)
//                     screen[j] = songs_id[i]; 
//                 cur = 3;
//             }
//             else if(e == 'D' && screen[cur] == songs_id[songs_id.size() - 1])
//             {
//                 for(int i = 0, j = 0; i <= 4 && j <= 4; i++, j++)
//                     screen[j] = songs_id[i]; 
//                 cur = 0;
//             }
//             else if(e == 'U' && cur == 0)
//             {   
//                 // 一般翻页
//                 for(int i = 0; i < 4; i++)
//                     screen[i] -= 1;
//             }
//             else if(e == 'D' && cur == 3)
//             {   
//                 // 一般翻页
//                 for(int i = 0; i < 4; i++)
//                     screen[i] += 1;
//             }
//             else if(e == 'U')
//             {
//                 cur--;
//             }
//             else if(e == 'D')
//             {
//                 cur++;
//             }
            
//         }
//     }

//     for(auto& e : screen)
//         cout << e << " ";
//     cout << endl << screen[cur] << endl;
// }


// int main() 
// {
//     int n;
//     string command;
//     cin >> n >> command;
//     cursor_position(n, command);
//     return 0;
// }


// 下面是视频讲解，时间复杂度和空间复杂度都要更优一点
// 因为没有用到vector，以及数据拷贝等等
int main()
{
    int n;
    string cmd;
    cin >> n >> cmd;

    int num = 1;    // 表示最开始的第一首歌

    if(n <= 4)
    {
        for(auto& e : cmd)
        {
            if(num == 1 && e == 'U')
                num = n;
            else if(num == n && e == 'D')
                num = 1;
            else if(e == 'U')
                num--;
            else if(e == 'D')
                num++;
        }

        for(int i = 1; i <= n; i++)
            cout << i << " ";
        cout << endl << num << endl;
    }
    else
    {
        // 当歌曲>4，需要记录当前页的第一首歌
        int first = 1;  // 默认当前页第一首歌是1
        for(auto& e : cmd)
        {
            // 特殊翻页
            if(num == 1 && first == 1 && e == 'U')
            {
                first = n - 3;
                num = n;
            }
            else if(num == n && first == n - 3 && e == 'D')
            {
                first = num = 1;
            }
            // 一般翻页
            else if(first != 1 && num == first && e == 'U')
            {
                first--;
                num--;
            }
            else if(first != n - 3 && num == first + 3 && e == 'D')
            {
                first++;
                num++;
            }
            else if(e == 'U')
            {
                num--;
            }
            else if(e == 'D')
            {
                num++;
            }
        }
        for(int i = first; i <= first + 3; i++)
            cout << i << " ";
        cout << endl << num << endl;
        
    }
    return 0;
}


































